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© Apparatus manages short term working storage 
memory (12) in data processing systems such as 
medical imaging systems. The working storage 
memory (12) has a predetermined full storage ca- 
pacity, a preselected high water mark storage capac- 
ity and a preselected low water mark storage capac- 
ity. A control (16) monitors the current storage ca- 
pacity of the working storage memory (12) such that 
if the current storage capacity is greater than or 
equal to the high water mark, the control (16) deletes 
digital images having designated status characteris- 
tics from working storage memory (12) until the low 
water mark is reached. 
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This invention relates in general to the man- 
agement of memory storage in data processing 
systems and more particularly to the management 
of short-term working storage in medical imaging 
systems. 

It is frequently desirable in data processing 
applications to use short-term memory (working 
storage) to provide fast and easy access to fre- 
quently used data. The working storage accumu- 
lates a number of data blocks, such as digital 
images, which are temporarily stored for subse- 
quent near term use. In a typical medical imaging 
system, digital radiographic images are acquired 
from a variety of image sources such as diagnostic 
image scanners (MRI, CT, US. PET), radiographic 
film digitizers, and storage phosphor readers. The 
acquired digital images are temporarily stored in 
working storage until they are utilized or deleted. 
Image utilization, may, for example, include (1) 
changing the image characteristics of the digital 
image in an image processing environment: (2) 
displaying the digital image on a display device 
such as a video monitor; (3) producing a hard copy 
of the digital image by means of a laser printer or 
multiformat camera; and (4) archiving the digital 
image in long term memory such as an optical 
disk. 

The working storage device typically includes a 
rapid access magnetic disk drive which has suffi- 
cient memory size to support both acquisition of 
new digital images and current utilization of already 
acquired digital images. A problem arises in the 
management of the capacity of the working storage 
memory to maintain the usage level of the mag- 
netic storage within configurable limits. Otherwise, 
the working storage would be filled to full capacity 
and other application programs would be prevented 
from continuing their execution. In terms of perfor- 
mance, the retrieval of digital images from the 
working storage memory is significantly faster than 
retrieval of digital images from optical disk devices. 
Therefore, it is desirable that those digital images 
that have the highest probability of being retrieved 
in the near future should exist in working storage in 
order to be retrieved in the minimal amount of 
time. 

As disclosed in the following patents, various 
techniques have been proposed to manage the 
capacity of a temporary storage device to effect 
the most efficient use of data in a given data 
processing application. Many of these patents uti- 
lize a data replacement technique wherein the least 
recently used data is deleted from the temporary 
storage device to be replaced by the most recently 
acquired data. Such techniques are not entirely 
satisfactory in maintaining working storage in medi- 
cal imaging applications. US-A-4,81 7.050, US-A- 
4,833,625. US-A-4.870.577. US-A-4,868.734. US-A- 



4.442.488. US-A-4.967.353, US- A- 4. 229. 789. US-A- 
4,168.541. US-A-5.008.820, US-A-4.969.088 and 
US-A-4, 186.438. 

According to the present invention there is 

5 provided new and improved memory management 
apparatus which solves the problems of known 
apparatus for managing short-term memory in data 
processing systems. According to an aspect of the 
present invention, there is provided memory man- 

w agement apparatus comprising working storage 
means for storing, for a short term, a number of 
digital images; wherein said working storage means 
has a predetermined full storage capacity, a 
preselected high water mark storage capacity equal 

js to or less than said full storage capacity, and a 
preselected low water mark storage capacity less 
than said high water mark storage capacity; and 
control means for monitoring the current storage 
capacity of said working storage means such that if 

20 said current storage capacity of said working stor- 
age means is greater than or equal to said high 
water mark storage capacity, said control means 
deletes digital images having designated status 
characteristics from said working storage means 

25 until said low water mark storage capacity is 
reached. 

Figure 1 is a block diagram of a data system 
incorporating an embodiment of the present inven- 
tion. 

30 Figure 2 is a diagrammatic view of a medical 

imaging system incorporating the memory man- 
agement apparatus of the present invention. 

Figure 3 is a diagrammatic view of another 
medical imaging system incorporating the memory 
35 management apparatus of the present invention. 

Figure 4 is a block diagram of the storage 
phosphor reader of the medical imaging system of 
Figure 3. 

Figure 5 is a flow diagram useful in explaining 

40 the operation of the memory management system 
of the present invention. 

Figure 6 is a diagram useful in explaining the 
operation of the system of Figure 2. 

Although in the following description of pre- 

45 ferred embodiments of the present invention, refer- 
ence will be made to imaging systems, it will be 
understood by those skilled in the art that the 
present invention is applicable to other data han- 
dling systems including management of short term 

so memory. 

Referring now to Figure 1, there is shown a 
block diagram of an imaging system incorporating 
an embodiment of the memory management ap- 
paratus of the present invention. As shown, image 

55 acquisition circuit 10 receives a digital image from 
a digital image source. The digital image acquired 
by acquisition circuit 10 is stored for a short term 
in working storage 12 (which may, for example, be 
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a hard drive magnetic disk). Working storage 12 
has a memory capacity which is sufficient to store 
a number of digital images in order to maintain 
effective operation of the digital imaging system. 
For example, if a digital image acquired by acquisi- 
tion circuit 10 includes 10 megabytes of digital 
data, and working storage 1 2 has a memory capac- 
ity of 500 megabytes, storage 12 has the capacity 
to store 50 digital images. 

Working storage 12 is controlled by control 16 
which includes a computer such as a microproces- 
sor. Working storage 12 is connected to an image 
utilization device 14 which receives digital images 
from working storage 12 for utilization of the image. 
Image utilization device 14 may, for example, be 
an image processing unit, an image display device 
such as a video monitor, a hard copy output device 
such as a multiformat camera, or laser printer. 

According to the present invention, the mem- 
ory capacity of working storage 12 is managed to 
maintain the usage level of the working storage 
memory within configurable limits. The working 
storage routine strives to keep digital images in 
working storage 12 that have the greatest probabil- 
ity of being retrieved in the near future and to 
purge those digital images which have the least 
likelihood of being retrieved in the near future. 
Control 16 periodically monitors the amount of 
memory used by digital images stored in working 
storage 12. Working storage 12 has (1) a predeter- 
mined full storage capacity; (2) a preselectable 
high water mark storage capacity equal to or less 
than said full storage capacity; and (3) a preselec- 
ted low water mark storage capacity less than said 
high water mark storage capacity. Control 16 deter- 
mines the working storage memory size, a working 
storage high water mark, a working storage low 
water mark, and one or more designated status 
characteristics for each digital image stored. The 
designated status characteristics can include the 
usage count of a digital image, the time when a 
digital image was last used (retention time), wheth- 
er the image is locked or unlocked (that is. an 
image that cannot or can be deleted). The working 
storage high water mark and working storage low 
water mark are designated in terms of percentage 
of working storage size or actual working storage in 
megabytes. 

As shown in the flow diagram of Figure 5, the 
digital image deletion routine starts at start bubble 
18. The routine proceeds to measure current disk 
storage size (box 20). The first inquiry (diamond 
22) is whether or not measured disk storage is 
greater than or equal to the high water mark. If the 
answer is no, the routine is branched back to box 
20. If the answer is yes, there is executed (box 24) 
the deletion of a digital image or images from 
working storage 12 as a function of designated 



status characteristics (as explained above). The 
working storage size is then measured (box 26) 
and compared to the low water mark (diamond 28). 
If it is decided (that is, "yes") that the working 

5 storage size is greater than the low water mark the 
routine is branched back to box 24 and another 
digital image or study is deleted from working 
storage 12. If it is decided that the working storage 
size is less than or equal to the low water mark 

w (that is, "no") the routine is branched back to box 
20. 

Referring now to Figure 2 there is shown a 
medical imaging system incorporating an embodi- 
ment of the present invention. The system shown 

is is intended to provide radiologists and radiology 
technologists with the ability to retrieve radiog- 
raphic images from magnetic or optical disk stor- 
age. These images are reviewed on a computer 
workstation 30 or printed on a film radiograph by a 

20 laser printer 32. A collection of related radiographic 
images for a single patient is known as a study. 
The study is organized into a sequence of pages, 
which in turn are comprised of 1 or more images. 
The EPM-Electronic Page Manager (including 

25 memory management) system resides in a com- 
puter 34 that is attached (1) to a laser printer 32 
such as a Kodak EKTASCAN Laser Printer (KELP), 
a radiograph printing device, (2) to an image ac- 
quisition device 36, such as a KODAK EKTASCAN 

30 Image Manager (KEIM) which acquires images 
from a medical imaging modality (MRI, CT, US, 
PET) 37, and (3) to an optical disk subsystem 38, 
an archival device such as the Kodak Optical Disk 
Library 6800- ADL. The computer 34 includes a 

35 hard-drive magnetic disk storage device 35, which 
stores the EPM database, executable programs, 
and short term magnetic working storage. 

The computer 34 controlling the EPM is shown 
as running in a multi-tasking, Unix environment. 

40 This environment provides the infrastructure to en- 
able the simultaneous execution of the several soft- 
ware programs that comprise the EPM. As shown 
in Fig. 6, the programs include the Study Manager 
76, which is responsible for the acquisition of stud- 

45 ies, the Print Manager 77, which is responsible for 
the printing of study pages, the Display Manager 
78, which is responsible for the selection and view- 
ing of study pages and images for the purpose of 
reprinting study pages, the Storage Manager 80, 

so which is responsible for the storage of studies onto 
optical disk devices and the retrieval of studies 
from either magnetics or optical disk devices, and 
the Working Storage Manager 82, which is respon- 
sible for maintaining an optimum level of usage for 

55 the computer's limited magnetics storage re- 
sources. 

The EPM programs share a common directory 
in magnetics storage, known as Working Storage. 
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Working Storage contains studies being acquired, 
stored, printed, and/or displayed. The management 
of studies within the Working Storage is the re- 
sponsibility of the Working Storage Manager pro- 
gram. It is the responsibility of this program to 
maintain the usage level of the computer's mag- 
netic storage within configurable limits. Without this 
program, the other EPM programs would fill the 
computer's magnetics working storage with studies 
to full capacity. This would prevent the other EPM 
programs from continuing their execution. 

In terms of performance, the retrieval of studies 
from computer's magnetics is significantly faster 
than retrieval of studies from optical disk devices 
38. Therefore, it is important that those studies that 
have the highest probability of being retrieved in 
the near future should exist in Working Storage, in 
order to be retrieved in the minimal amount of 
time. The procedures implemented in Working 
Storage Manager 82 strive to keep studies in mag- 
netics that have the greatest probability of being 
retrieved in the near future, and to purge those who 
have the least likelihood of being retrieved in the 
near future. 

Each study in Working Storage 12 has a cor- 
responding entry in the EPM database DB 84. Due 
to performance concerns and memory limitations, 
only a single copy of the study is maintained in 
Working Storage 12 for usage by the EPM pro- 
grams. For the purpose of managing the usage of 
studies in Working Storage 12 each database entry 

contains a field called req pending. This field is 

the usage count for that particular study. The Study 
Manager 76 and Display Manager 78 increment the 
usage count whenever they request a Study Page 
to be printed. The Study Manager 76 increments 
the usage count whenever it requests a study to be 
stored. The Storage Manager 80 decrements the 
usage count whenever it stores a study, and incre- 
ments the usage count whenever it retrieves a 
study. The Print Manager 77 decrements the usage 
count whenever it prints the requested study 

pages. The req pending usage count acts as a 

semaphore for the purpose of preventing software 
deadlock among the EPM programs. 

Another field in the database entry in DB 84 is 
called last_access. This tracks the most recent 
time that the corresponding study has been acces- 
sed for viewing, printing, acquisition, or storage. 

The Working Storage Manager 82 maintains 
the amount of magnetics memory used by Working 
Storage 12 to a level within acceptable configurable 
limits. The configuration parameters employed by 
the Working Storage Manager 82 are a High Water 
Mark, signifying the upper end limit of acceptable 
Working Storage usage, and a Low Water Mark, 
signifying the level to which the Working Storage 
Manager program should reduce Working Storage 



after the High Water Mark has been reached. This 
operation is analogous to that of a thermostat that 
controls temperature within acceptable limits. A key 
feature of this invention is the procedure that is 
5 employed by the Working Storage Manager 82 to 
select studies that may be deleted from Working 
Storage 12 to achieve reduction of Working Stor- 
age 1 2 to the Low Water Mark. 

The Working Storage Manager 82 continuously 
w monitors the Working Storage 12 usage and com- 
pares the level of usage to the High Water Mark. If 
the level of usage exceeds the High Water Mark, it 
is the responsibility of the Working Storage Man- 
ager 82 to reduce the usage of Working Storage 12 
is to that of the Low Water Mark. This is accom- 
plished by repeatedly deleting studies from Work- 
ing Storage 12 and comparing the new level of 
Working Storage to that of the Low Water Mark. 
Once the Low Water Mark has been reached, the 

20 Working Storage Manager 82 resumes its continu- 
ous monitoring process. 

The Working Storage Manager 82 deletes stud- 
ies according to designated status characteristics 
of a study and may not delete any study from 

25 Working Storage 12 whose corresponding entry in 
the database has a usage count greater than zero. 
In addition, the studies most recently acquired, 
printed, stored, or viewed, are the ones most likely 
to be printed or viewed in the near future. Given 

30 this criteria, the Working Storage Manager 82 se- 
lects studies to be deleted by the following al- 
goriuim: "Select the least recently accessed study, 
with usage count equal to zero". 

The system of Figure 2 has the following ad- 

35 vantages. The Working Storage Manager 82. in 
cooperation with the EPM database 84, maximizes 
the usage of the computer's 34 limited magnetic 
resources. This provides a marked increase in sys- 
tem performance, both in the automated process of 

40 storing and printing studies, as well as in the hu- 
man selection and viewing of studies. The proce- 
dure employed to select studies for deletion main- 
tains the most useful studies within Working Stor- 
age 82, and decreases the likelihood of encounter- 

45 ing large time penalties which would be incurred if 
the studies needed to be retrieved from optical 
disk. 

Referring now to Figures 3 and 4 there is 
shown a computed radiography medical imaging 

so system incorporating an embodiment of the 
present invention. As shown in Figure 3 imaging 
system 50 includes a storage phosphor reader 52 
such as the Kodak Ektascan Storage Phosphor 
reader. Reader 52 receives a storage phosphor 

55 contained in cassette 54 and converts a latent 
radiographic image in the storage phosphor into a 
digital image which is supplied to display and data 
entry workstation 56. Workstation 56 allows a user 
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to view the digital image from the storage phosphor 
before it is released. It also functions as the 
database server upon which demographic database 
resides. Workstation 56 provides an interactive data 
entry interface for the user and can print patient 5 
identification labels. A communication link 58 such 
as an Ethernet link receives the digital image from 
terminal 56 and supplies it to a high resolution 
display 60 and/or laser printer 62. Display 60 has a 
resolution which permits a diagnostician to view a ;o 
radiographic image for diagnostic purposes. Laser 
printer 62 produces a hard copy radiographic im- 
age of the digital image read from the storage 
phosphor by reader 52. 

As shown in Figure 4, storage phosphor reader ;s 
52 includes a cassette load and unload mechanism 
64 which extracts and returns a storage phosphor 
from and to storage phosphor cassette 54. A trans- 
lation stage 66 moves a loaded storage phosphor 
past a laser image scanner 68 which scans the 20 
storage phosphor with stimulating radiation to pro- 
duce emitted radiation which is detected by a 
photodetector to produce an electrical image which 
is digitized. The digitized x-ray image is applied to 
image acquisition processor 70 which computes a 25 
tone scale look-up table and transmits the digitized 
image to display terminal 56. A temporary storage 
. 72 is provided for patient I.D. information and con- 
ditions of x-ray exposure. Input 74 allows user 
control of the storage phosphor reader 52. Storage 30 3. 
phosphor reader 52 includes a bank of erase lamps 
which effect the erase function indicated by block 
75 to erase the latent image on storage phosphor. 
The translation stage 66 and cassette load/unload 
assembly 64 then returns the erased storage phos- 35 
phor to cassette 54 for reuse. 4. 

Working storage forms a part of a hard drive 
magnetic disc in workstation 56. According to the 
invention, digital images acquired by reader 52 are 
stored in the working storage. The date and time of 40 
each digital image (exam) is retained in a database. 
The acquired digital image is processed for edge 
enhancement and tonescale at workstation 56. The 5. 
digital image has the following designated status 
characteristics, locked or unlocked, retention time. 45 
Locked or unlocked status designates whether the 
image is being used or not. Retention time is the 
amount of time the image has been retained. Im- 
ages in working storage which are unlocked and 
have a retention time greater than a configurable 50 
time (for example, 36 hours) are candidates for 
deletion by the working storage manager. 

The present invention is advantageous in the 
management of memory storage in data process- 
ing systems, more particularly, in the management 55 
of short-term working storage in medical imaging 
systems. 



Claims 

1. Memory management apparatus comprising: 
working storage means (12) for storing, for 

a short term, a number of digital images; 
wherein the working storage means has a pre- 
determined full storage capacity, a preselected 
high water mark storage capacity equal to or 
less than the full storage capacity, and 
preselected low water mark storage capacity 
less than the high water mark storage capacity: 
and 

control means (16) for monitoring the cur- 
rent amount of used storage capacity of the 
working storage means (12) such that if the 
current amount of used storage capacity of the 
working storage means is greater than or equal 
to the high water mark storage capacity, the 
control means (16) deletes digital images hav- 
ing designated status characteristics from the 
working storage means until the low water 
mark storage capacity is reached. 

2. The apparatus of claim 1 wherein the high 
water mark storage capacity and the low water 
mark storage capacity are defined in terms of 
percentages of the predetermined full storage 
capacity. 

3. The apparatus of claim 1 wherein the des- 
ignated status characteristics of the stored 
digital images includes whether or not the digi- 
tal image is locked or unlocked such that only 
unlocked digital images are subject to deletion. 



The apparatus of claim 1 wherein the des- 
ignated status characteristics of the stored 
digital images includes the retention time of 
storage such that only digital images retained 
more than a predetermined time are subject to 
deletion. 

The apparatus of claim 1 wherein the des- 
ignated status characteristics of the stored 
digital images includes a usage count of the 
digital image such that only digital images 
having a usage count of zero are subject to 
deletion. 
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© Working storage management in medical imaging systems. 



© Apparatus manages short term working storage 
memory (12) in data processing systems such as 
medical imaging systems. The working storage 
memory (12) has a predetermined full storage ca- 
pacity, a preselected high water mark storage capac- 
ity and a preselected low water mark storage capac- 
ity. A control (16) monitors the current storage ca- 
pacity of the working storage memory (12) such that 
if the current storage capacity is greater than or 
equal to the high water mark, the control (16) deletes 
digital images having designated status characteris- 
tics from working storage memory (12) until the low 
water mark is reached. 
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